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CLAIMS : 

What is claimed is: 

1. A dasta flow control method within a data switch having at 
least one Vnput section which includes an input buffer from 
which said Vnput section transmits data to an output section 
through a switching fabric, said data flow control method 
comprising th^ steps of: 

pausing data transmission from said input section to said 
output section :m response to a detection of congestion within 
said switching ftibric or within said output section; 

determining input buffer occupancy of said input section 
during said pause ;\ and 

delaying restant of data transmission from said input 
section to said ouftput section in accordance with said 
determined input buffeu: occupancy. 

2. The data flow control method of claim 1, wherein said data 
switch further includes >an output buffer within said output 
section and switching fabmc for routing data from said input 
section to said output section, and wherein said step of 
pausing data transmission from said input section is preceded 
by the steps of: \ 

detecting a congested conadtion within said output buffer; 
and \ 

in response to said detection of a congested condition 
within an output buffer, generating a backpressure signal 
within said switch fabric. \ 
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3. The data flow control method of claim 2, wherein said step 
of detecting a congested condition within said output buffer 
comprises detecting a backpressure signal from said switching 
fabric. \ 

4. The dafta flow control method of claim 3, wherein said step 
of pausing \data transmission from said input section is 
initiated in\response to said input section receiving said 
backpressure aignal . 

5. The data fllow control method of claim 2, wherein said 
detection of congestion within said output buffer comprises the 
step of detecting^ a high level of occupancy within said output 
buffer. \ 

6. The data flaw control method of claim 5, further 
comprising the steps of: 

monitoring saicA output buffer for an indication of 
congestion; \ 

detecting an indication of congestion within said output 
buffer; \ 

generating a congestion indication signal in response to 
said step of detecting an\ indication of congestion; 

delivering said congestion indication signal from said 
switching fabric to said input section; and 

pausing data transmission from said input section to said 
output section in response to said delivery of said congestion 
indication signal. \ 

7. The data flow control method of claim 1, wherein said step 
of delaying restart of data transmission further comprises 
computing a delay interval . \ 
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8. Tme data flow control method of claim 7, wherein the 
duration of said computed delay interval varies inversely with 
said determined input buffer occupancy. 

9. The\ data flow control method of claim 1, further 
comprising the step of defining a plurality of occupancy 
levels, including a high level and a low level, each uniquely 
corresponding to a range of readable buffer occupancy values. 

10. The data flow control method of claim 9, wherein said data 
switch includes a plurality of input sections transmitting data 
to said congested output buffer, said method further comprising 
the steps of : \ 

pausing dam transmission from said input sections to said 
output section iA response to a detection of congestion within 
said switching faWic or within said output section; and 

determining b\Vfer occupancies of each of said input 
buffers during said raause . 

11. The data flow control method of claim 10, wherein said 
step of determining inpmt buffer occupancies during said pause 
comprises the steps of:\ 

reading an exact input buffer occupancy value for each 
of said input sections; amd 

in accordance with said occupancy level definitions, 
assigning one of said occupancy levels to each of said input 
sections in response to saia step of reading an exact input 
section buffer occupancy value. 
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12. The data Slow control method of claim 10, wherein said 
data switch furfther comprises an intelligent control device, 
and wherein said\step of determining input buffer occupancies 
further comprises the steps of: 

in a periodic manner within said intelligent control 
device: \ 

reading an input buffer occupancy value for each of 
said plurality pf input sections; 

associating\ each of said input section buffer 
occupancy values With a buffer occupancy level; and 

assigning saAd occupancy levels to corresponding 
input sections. \ 
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13 . A data Alow control system within a data switch having 
at least one input section which includes an input buffer from 
which said input section transmits data to an output section 
through a switching fabric, said data flow control system 
comprising: \ 

means for pausing data transmission from said input 
section to said output section in response to a detection of 
congestion within sadd switching fabric or within said output 
section; \ 

means for determining input buffer occupancy of said input 
section during said p^pse; and 

means for delaying restart of data transmission from said 
input section to said output section in accordance with said 
determined input buffer obcupancy. 
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14. The Ylata flow control system of claim 13, wherein said 
data switch further includes an output buffer within said 
output section and switching fabric for routing data from said 
input sectiOTL to said output section, and wherein said means 
for pausing data transmission from said input section further 
comprises: \ 

means for \detecting a congested condition within said 
output buffer; and 

means for generating a backpressure signal within said 
switch fabric in response to detecting a congested condition 
within an output bu\fer. 

15. The data flow control system of claim 14, wherein said 
means for detecting a Congested condition within said output 
buffer comprises means far detecting a backpressure signal from 
said switching fabric. \ 

16. The data flow control system of claim 15, wherein said 
means for pausing data transmission from said input section is 
initiated in response to said input section receiving said 
backpressure signal. \ 

17. The data flow control system of claim 14, wherein said 
means for detecting congestion within said output buffer 
comprises means for detecting a\high level of occupancy within 
said output buffer. \ 
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18. The data flow control system of claim 17, further 
comprising : 

means for monitoring said output buffer for an indication 
of congestion; 

means f®r detecting an indication of congestion within 
said output bmffer; 

means for Yf enerat i n 9 a congestion indication signal in 
response to detecting an indication of congestion; 

means for delivering said congestion indication signal 
from said switching^ fabric to said input section; and 

means for pausing data transmission from said input 
section to said output section in response to delivering said 
congestion indication signal. 

19. The data flow contnol system of claim 13, wherein said 
means for delaying resuart of data transmission further 
comprises means for computing a delay interval. 

20. The data flow control \system of claim 19, wherein the 
duration of said computed delay interval varies inversely with 
said determined input buf f er pccupancy . 

21. The data flow control system of claim 13, further 
comprising a plurality of defined occupancy levels, including 
a high level and a low level, each uniquely corresponding to a 
range of readable buffer occupancy values. 
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22. The data flow control system of claim 21, wherein said 
data switch includes a plurality of input sections transmitting 
data to said congested output buffer, said system further 
comprising : 

means for pausing data transmission from said input 
sections ta said output section in response to a detection of 
congestion wdthin said switching fabric or within said output 
section; and\ 

means f or ^determining buffer occupancies of each of said 
input buffers during said pause. 

23. The data flow control system of claim 22 , wherein said 
means for determining input buffer occupancies during said 
pause comprises : \ 

means for reading an exact input buffer occupancy value 
for each of said inpuft sections; and 

means for assigning^ one of said occupancy levels to each 
of said input sections in\accordance with said occupancy level 
definitions . \ 
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24. IXhe data flow control system of claim 22, wherein said 
data sw\tch further comprises an intelligent control device, 
and wherein said means for determining input buffer occupancies 
further comprises 




means f os reading an input buffer occupancy value for each 
of said plurality of input sections; 

means for associating each of said input section buffer 
occupancy values with a buffer occupancy level; and 
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means for assigning said occupancy levels to corresponding 
input sections. 




